/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    if(nums.length<1){
        return 0
    }
    if (nums.length === 1) return nums[0];
    let dp = new Array(nums.length)
    dp[0] = nums[0]
    dp[1] = nums[1]>nums[0]?nums[1] : nums[0] //这里我们手动决定偷哪一间

    for(let i=2;i<nums.length;i++){
        //1. 不偷这一间的情况，可以偷 i-1和i+1间,那么dp[i]=dp[i-1]
        //2. 如果偷这一间 dp[i] = dp[i-2] + nums[i]
        //3. 具体取决于哪一种带来的收益更大
        dp[i]=Math.max(dp[i-1],dp[i-2] + nums[i])
    }
    return dp[nums.length-1]

};

let nums=[2,7,9,3,1]
console.log(rob(nums));